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Abstract. In this paper wo study relations between the exchange relations in 
the cluster algebra of type-A„, which has the 1-skeleton of the associahedron 
as its exchange graph, and the complex of triangulations of a regular (n + 3)- 
gon, 7„ , as its cluster complex. We define the exchange module of the type-A„ 
cluster algebra to be the Z-module generated by all differences of exchangeable 
cluster variables. Using a notion of discrete homotopy theory, we describe all 
of the relations in the exchange module and show that these relations are 
generated by ("4 five term relations which correspond to equivalence classes 
in the abelianization of the discrete fundamental group of 7n ■ Finally, we show 
that the exchange module is a free Z-module and give a minimal generating 
set of size (" J^) ■ 



1. Introduction 

In the cluster algebra of type-A„ there is a recurrence relation of the following 
form: 

./i = Xi,f2 X2 and /„+i = ^ . 

Jn-l 

It is easy to check that this recurrence has period five, that is, fe = xi and /t = 
X2- In their excellent Park City lecture notes [9], Fomin and Reading present 
this recurrence and use it as an entry point to motivate the study of reflection 
groups and cluster algebras. Inspired by this recurrence phenomenon, we study 
the module generated by all exchanges in the type-A„ cluster algebra and show 
that the non-commutative relations between exchanges are generated by a special 
type of relation, which specializes to the recurrence above, that we call pentagonal 
relations. 

A cluster algebra, introduced by Fomin and Zelevinksy in , is an axiomatically 
defined commutative ring equipped with a set of distinguished generators, called 
cluster variables and frozen variables, that are grouped into overlapping collections 
called clusters. For each cluster, there is an associated matrix which tells us how to 
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generate a new cluster via a process called mutation. A pair consisting of a cluster 
and mutation matrix is called a seed. 

Though developed in the context of representation theory, it is noted by Fomin 
and Zelevinksy that cluster algebras have found applications in fields such as dis- 
crete dynamical systems based on rational recurrences |12| , K-systems in thermody- 
namic Bethe Ansatz |15| . grassmannians and their tropical analogues |18| . Poisson 
geometry and Tcichmiiller theory [8]. For more information about cluster algebras 
we refer the reader to the Park City notes by Fomin and Reading [S], the CDM '03 
notes by Fomin and Zelevinsky [T3] , the original series of cluster algebra papers by 
Fomin and Zelevinsky [TTl[T3l[T5] and of course the comprehensive Cluster Algebras 
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A cluster algebra with a finite number of seeds is said to be of finite type, 
and Fomin and Zelevinsky showed in [13] that the types of finite cluster algebras 
correspond exactly to the Cartan-Killing types. The cluster algebra of type-A„, 
which is the object we are concerned with, has a combinatorial description using 
triangulations of an [n -t- 3)-gon. 

We review the construction of the type An cluster algebra. First, let P„ be a 
polygon on n -I- 3 vertices. Fix a triangulation T of P, and label the diagonals 
of T with the numbers in some order. Also, label the boundary edges 

of P with n + 1, . . . , 2n + 3. Now consider indeterminates xi, . . . , a;2„+3, where 
.Ti, . . . , Xn are refered to as cluster variables, and a;„+i, . . . , X2n+3 are refered to as 
frozen variables. The cluster algebra of type A is a subring of Q(a;i, . . . ,X2n+3), 
which is generated by certain Laurent polynomials in the variables xi, . . . ,X2n+3- 
These Laurent polynomials are obtained by exchange relations, which correspond 
to diagonal flips. The exchange relations are of the form 

where a, 6, c, d are the diagonals (or edges) that bound the quadrilateral where 
the flip from k to k' occurs. Thus, we obtain a generator Xk', that is in fact a 
Laurent polynomial of Xa,Xb,Xc,Xd and Xk- Note that Xk' (viewed as a Laurent 
polynomial) is also refered to as a cluster variable. This is illustrated in Figure 
HJ The cluster algebra of type A is generated by all cluster variables coming from 
diagonal flips. With some work, one sees that there is exactly one such cluster 
variable for each diagonal, and these cluster variables are all Laurent polynomials 
in the indeterminates xi, . . . , a;2n+3- For general cluster algebras, the notion of 
diagonal flip is replaced with the notion of mutation, the concept of triangulation 
is replaced with the concept of cluster, and the initial triangulation T is replaced 
with an initial seed. However, we choose to only give the definitions for type A, 
since this cluster algebra is the focus of the current paper. 

Associated to each cluster algebra is a cluster complex and an exchange graph. 
The cluster complex is the simplicial complex on the set of all cluster variables 
and whose maximal simplices are clusters; in the type-A„ case this means that 
the ground set consists of all diagonals of a regular (n -f 3)-gon and the maximal 
simplices are triangulations of the same (n + 3)-gon. We denote this complex T„. 
The exchange graph is simply the dual graph of the cluster complex. That is, the 
nodes of this graph are in bijection with the clusters, and there is an edge between 
two nodes if the corresponding clusters differ by a mutation. In the type-^„ cluster 
algebra, the nodes of the exchange graph are triangulations, and there is an edge 
between two triangulations if they differ by a single diagonal flip. Readers familiar 
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Figure 1. A diagonal flip. 



with the classical polytope called the associahedron will recognize that Tn, ordered 
by reverse inclusion, is the face poset of the associahedron and that the exchange 
graph is the 1-skeleton of the associahedron. In our concluding remarks we discuss 
this connection in greater detail. We should note here that in some papers in 
the literature, e.g., in the work of Simion on the type B associahedron [19j . the 
associahedron is defined to be the polytope with face poset Tn ordered by inclusion 
rather than reverse inclusion. 

The exchange graphs for the type-A2 and A3 cluster algebras are shown in Fig- 
ures [2] and 13] respectively. 




Figure 2. The exchange graph of the type-A2 cluster algebra. 
Vertices are represented by triangulations. 

Given a cluster algebra A, of typc-A„, we define the exchange module, £'(.4) to 
be the Z-module generated by all differences of cluster variables Xa — xp, where a 
and P are crossing diagonals of the (n + 3)-gon. We let F{A) be the free Z-module 
generated by all pairs of crossing diagonals of an [n + 3)-gon, and construct a map 
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Figure 3. The exchange graph of the type- A3 cluster algebra. 
Vertices are again represented by triangulations. 

9 : F{A) — !> E{A) where Xap Xa~xp. We show that the kernel of 9 is generated 
by relations which correspond to inscribed pentagons in an [n + 3)-gon and call 
any such relation a pentagonal relation. To write down the actual relation we sum 
over all exchanges which occur entirely inside that pentagon. An example is given 
below. 

Example 1.1 (The pentagonal relation inside the type-A2 cluster algebra). Fix a 
triangulation of a regular pentagon, with the diagonals labeled 1,2 and the edges 
labeled 3,4,5,6,7 as shown in Figure [2] The diagonal 1' is obtained by flipping 
diagonal 1 in the only possible way. The new cluster variable is 

xaxs + X2X4, 

XV = . 

Xi 

We then flip diagonal 2 to a new diagonal, 2' and obtain the cluster variable 

xzXQ+xvx^ xix^xq + xzx^xj + X2XiX^ 
X2' = = . 

X2 X\X2 

Next, we flip 1' to 1" and we have the new cluster variable 

X2'X^+x/^x^ x\XQ+x^x^ 
xv = = 

XV X2 

Finally, we flip diagonal 2' to 2" = 1 and see that 

X3XV' + XiX7 

X2" = = Xl. 

X2' 

The cluster algebra of type-A2 is the commutative subring of Q(a;i, 2:2, ^3, 2:4, xs, xe, xy) 
generated by the cluster variables and frozen variables above. As expected, if we 
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set X3 = ■ ■ ■ ^ xj ~ 1, then we recover the recurrence from the beginning of the 
introduction. 

Moreover, by definition, E{A) is generated by Xi — Xi/, X2 — X2', xi> — xi", 
X2' — xi, and xi" — X2- However, there is a relation among these generators, which 
is given by 

{xi - Xi>) + {X2 - X2') + {xi' - Xi") + {X2' - Xi) + {xy - X2) = 0. 

Given a set of noncrossing diagonals, we always obtain a polygonal dissection of 
P. Suppose we have a set S of noncrossing diagonals for which the corresponding 
polygonal dissection consists of triangles and exactly one pentagon. Suppose we 
have labeled the vertices of P clockwise as 1, ... , n + 3. Let a, b, c, d, e be the vertices 
of the pentagon, with a<b<c<d<e. Given all ways to complete S to get 
a triangulation T, we see that wc obtain cluster variables Xa.c, Xb.d, Xc,e, Xa.d and 
Xb,e, one corresponding to each diagonal in the interior of the pentagon, where we 
have chosen Xa.c to represent the cluster variable for the diagonal with endpoints 
a and c. From considering diagonal flips involving diagonals in the interior of the 
pentagon, we see that 

is a relation in the exchange module. Given any such polygonal dissection, we obtain 
such a relation, and for this reason we shall refer to such relations as pentagonal 
relations. 

One of the main results of this paper is that the exchange module is a free 
module, generated by all exchanges Xa — xp where one of the endpoints of a is the 
vertex 1. This set turns out to be minimal, of size ("J'^). We prove this result by 
studying ker (p. In particular, we prove the following theorem. 

Theorem 1.2. kerO is isomorphic to ^"~^(T„)'''', the abelianization of the discrete 
fundamental group of 7n ■ 

Discrete homotopy theory is a combinatorial analogue of classical homotopy 
theory, introduced by Barcelo, et al [21 13]. We review the basic definitions of 
discrete homotopy theory in Section [2j As a result of this theorem, we can study 
the abelianization of the discrete fundamental group instead of ker (p. An important 
fact is the following: 

Theorem (Barcelo, ct al.). Two cycles of length > A, C and C are homotopic (in 
the sense of discrete homotopy theory) if and only if they differ by 3- and 4-cycles. 

We show that we only need to study nets of 4-cycles between geodesic 5-cycles. 
This is a useful property, as we can associate a pentagonal relation to each 5-cycle, 
and two 5-cycles C and C" differ by a net of 4-cycles if and only if they have the 
same associated pentagonal relation. To see this, consider the 5-cycles appearing 
on the right hand side of Figure IH To each 5-cycle, we have the corresponding 
polygonal dissection appearing on the left hand side of Figure IH We show that 
the corresponding dissection consists of triangles and exactly on pentagonal region. 
We already know that each such dissection gives rise to a pentagonal relation, and 
hence each 5-cycle gives rise to a pentagonal relation. Also note that the polygonal 
dissections appearing in Figure |4] differ by diagonal flips. Moreover, the diagonal 
flips involve diagonals that do not intersect the interior of the pentagonal region. 
As a result, we do find that the corresponding 5-cycles differ by a net of 4-cycles. 
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Figure 4. A net of 4-cycles between geodesic 5-cycles C and C . 
The labeled edges describe the quadrilateral each flip takes place 
in. 

In addition, the pentagonal regions have the same vertices on their boundaries, and 
hence correspond to the same pentagonal relation. This example should serve as 
motivation that 5-cycles differ by a net of 4-cycles if and only if they correspond 
to the same pentagonal relation. In the case of this example, the reader can check 
that the pentagonal relation is: 

- 2:5,9) -I- (a;i,9 - a;542) + {x5,9 - 3:842) + {x5,i2 - a^i^s) + " 2:1,9) = 

In particular, we have that "kevLp is generated by pentagonal relations. In fact, 
more is true: it is a free Z-module with a minimal generating set given by pentagonal 
relations where one of the cluster variables appearing in the relation corresponds 
to a diagonal with 1 as one of its endpoints. Note that the pentagonal relation 
corresponding to the polygonal dissections in Figure U is not in this generating. We 
actually prove the following equivalent result, stated in terms of equivalence classes 
of 5-cycles and A5'"2('J„)"\ 

Theorem 1.3. A^^'^iT'^Y^ is a free abelian group with a minimal generating set 
of size ("+^) . 

These two results are fundamental in our proof of the main result of our paper: 

Theorem 1.4. E{A) is a free "L-module, with generating set {xa — xp:a has 1 as 
an endpoint } . Moreover, this generating set has size (" J^) . 

We start with a review of discrete homotopy theory. Next, we study the discrete 
homotopy group of T„ in Sections [3] and 21 In Section 2] we prove Theorem 11.31 
We study the exchange module in Section [SJ and prove Theorems 11.21 and 11.41 We 
conclude with some remarks about generalizations of the associahedron that we can 
apply our same method to, as well as a brief discussion of extending our results to 
non- finite cluster algebras. 
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2. Discrete Homotopy Theory 

All of the definitions and theorems in this section arc from [2] . 

Discrete homotopy theory is a tool to describe the combinatorial connectedness of 
a simplicial complex A. Informally, we fix an integer parameter < g < dim{A) — 1 
and say that two simplices cr and r are q-near if they share a g-face. With this 
notion of g-near we may construct q-chains 

(To - CTl - • ■ • - CTfc 

such that fTi and (T,;+i are q-near for < i < k — 1. If we fix a simplex, (Tq, we call a 
q-chain that starts and ends with ctq ^ q-loop based at gq. We say that two simplices 
are q-connected if there is a q-chain between them. Just as in classical homotopy 
theory, there is an equivalence relation on the set of all q-loops with a common base 
simplex ctq- 

Definition 2.1. We define an equivalence relation ~a on the set of all q- loops with 
a common base element co in the following way: 

(1) 

(Tq-<Ji - ■ ■ ■ - - ■ ■ ■ - 

(2) (cr) ~^ (r) if they are of the same length and there is a grid between them 
as in Figure [5] 
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Figure 5. A grid between (ct) and (r). Edges indicate simplices 
are q-near. 



The grid is a sequence of q-loops that provide a discrete deformation of (cr) to 
(r) . Each row of the grid is a q-loop itself, and each element of the row is q-near 
to an element in the loop above and an element in the loop below. 

Analogous to classical homotopy theory, there is a group structure on the set of 
equivalence classes of q-loops based at ctq with the operation of concatenation of 
loops. 
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Theorem 2.2. The set of all equivalence classes of q-loops of simplices in A based 
at (Jo forms a group, denoted Af(A,(To)- The group operation is concatenation of 
loops. The identity is the equivalence class of constant loop do • The inverse of [a] 
is the class [cr~^], where is the loop a read in reverse order. 

The group (A, do) is called the (/-discrete fundamental group of A. When we 
are working with a fixed value for g, we will omit the q- from the notation and refer 
to A'(A,(To) as simply the discrete fundamental group. There are higher discrete 
homotopy groups as well, and although we will not consider them in this paper we 
refer the interested reader to |2] for more information about them. 

In practice we will also drop the base point from the (/-discrete fundamental 
group notation. Proposition 2.4 of |2] states that if a complex A is (/-connected and 
(To and To are maximal simplices, then A^(A, ctq) is isomorphic to A^(A, tq). 

In practice, the easiest way to understand A![(A, (Tq) is to consider an associated 
object called the connectivity graph. 

Definition 2.3. The connectivity graph r^„jj^(A) is the graph whose nodes are in 
bijection with maximal simplices of A. There is an edge between node a and node 
r if the simplices a and r are (/-near. 

It is easy to see that closed walks in r^^^(A) based at (Tq are in bijection with q- 
loops in A based at (Tq. We will use loops and closed walks interchangeably because 
of this correspondence. 

The graph r^Q^(A) provides a link between discrete homotopy theory and clas- 
sical homotopy theory. This link is shown in the following theorem. 

Theorem 2.4 Theorem 5.16). ^^(A,(7o) ~ 7ri(Xp9^^^(^), (Tq), where X^'i^^^j^^-^ 
is the regular 2- cell complex obtained by attaching a 2- cell along the boundary of 
every 3- and ^-cycle of the graph r^jj^(A), and we use (Tq to denote both a simplex 
in A and the corresponding node in T . 

From this we can see that two loops (cr) and (r) are homotopic if and only if 
their associated walks in r^„jj^(A) differ by 3- and 4-cycles only. In fact, we can 
construct a grid by stretching the walk (cr) around individual 3- and 4-cycles to 
obtain the sequence of loops that make up the rows of the grid. 

In this paper we will be concerned with the abelianization of the discrete funda- 
mental group. It is clear from the isomorphism in Theorem 12.41 and the fact that 
^r^„i„(A) is connected that the abelianization A\{7n)°'^ is isomorphic to the first 
homology group of ^r^,a^(A)- 

While this short review contains the essential information about discrete homo- 
topy theory that we will need, it is by no means a comprehensive look at the topic. 
Here we refer the interested reader to [1] for more details and a category theoretic 
treatment of this material. 

3. Discrete Homotopy Classes of T„ 

The object we apply discrete homotopy theory to is the cluster complex T„. 
Maximal simplices in this complex correspond to collections of n non-crossing di- 
agonals which triangulate a regular (n + 3)-gon Pn+z- If we fix (/ = n — 2 then it is 
easy to see that F = r5^~^(T„) is the graph whose nodes are complete triangulations 
of P„+3 and has edges corresponding to diagonal fiips. Clearly, this graph is the 
exchange graph of the type-^„ cluster algebra. Note that in this section, and for 
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the remainder of the paper, we use the term homotopy to mean discrete homotopy. 
Also, to avoid confusion we use the term node to refer to the 0-faces in a graph, 
and vertex to refer to the points on the boundary of a labeled regular (n + 3)-gon. 

We observe that every diagonal flip occurs inside a quadrilateral. We will use 
this quadrilateral to label the corresponding edge of F. First, label the vertices of 
Pn+3 in clockwise increasing order with 1, . . . , n + 3. 

Definition 3.1. Let E be an edge in F with corresponding diagonal flip bounded 
by the vertices (of Pn+s) a,b,c,d. We define the label of E, L{E) to be the set 
{a, 6, c, d}. 

We note that the same label will be applied to many edges in F. A partial 
triangulation that differs outside of the quadrilateral region a flip takes place in 
will give us a different edge corresponding to the same flip and hence having the 
same label. 

Next, we consider the special cycles in F that correspond to co-dimension 2 
simplices in T^. We use the convention of Fomin, Shapiro and Thurston in |10| 
and refer to these cycles as geodesic cycles. The co-dimension 2 simplices give a 
partial triangulation of P„+3 which is missing two diagonals which results in two 
untriangulatcd quadrilaterals or one untriangulated pentagon. 

Proposition 3.2. Let T G be of codimension 2. If T leaves two quadrilaterals 
inside Pn+3 untriangulated then T corresponds to a geodesic 4-cycle. Otherwise, T 
corresponds to a geodesic 5-cycle. 

Proof. Suppose that two quadrilaterals are left untriangulated. There are four ways 
to triangulate these regions, resulting in the four nodes of F that bound a geodesic 
4-cycle. 

If there are not two untriangulated quadrilaterals, then there must be one untri- 
angulated pentagon. There are exactly five ways to triangulate this region, resulting 
in five nodes of F bounding a geodesic 5-cycle. □ 

An important fact about the edge labels of geodesic 4-cycles is that opposite 
edges have the same label. This can be seen by noting that the diagonal flips occur 
in two non-overlapping quadrilaterals and so we repeat each flip twice. 

As with edge labels, we use the vertices bounding the untriangulated pentagon 
to label geodesic 5-cycles. 

Definition 3.3. Let C be a geodesic 5-cycle in F with an untriangulated region 
(of Pn+s) bounded by a,b,c,d,e. We define the label of C, L{C) to be the set 
{a, 6, c, d, e}. 

Remark 3.4. Let C be a geodesic 5-cycle with edges Ei, . . . , E^. Then we have the 
following: 

(1) L{C) ^[jliW)- 

(2) L{Ei) 7^ L{Ej) for i ^ j. That is, every edge of a geodesic 5-cycle has a 
distinct label. 

Just as in the case of edge labels, there are many distinct cycles which share the 
same label. In fact, the set of 5-cyclc labels is in correspondence with the set of 
discrete homotopy classes in A"~^('J„)"^. This is the main result of Section SI but 
before we can prove it we will introduce a simplified description of the relation c^^a 
due to fact that F is triangle free. This triangle free version of the relation has 
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appeared previously in the work of Barcelo and Smith |5j and Barcelo, Severs and 
White m. 

Fix a base node Tq in F. Fct £ = Tq — Ti — ■ ■ ■ — Tq he an {n — 2)-loop (hereafter 
just a loop). If we read off the labels of the edges of i in order we obtain a word 
Wi on the alphabet of all ("4 possible edge labels. Use of these words will make 
the proof of our main results more clear. 

We now show three possible changes that we can make to £ (and wt) which 
preserve its homotopy class and from which we can construct any homotopy. 

The first change is stretch. This change is from the first part of Definition 12. II 
In the loop we repeat a simplex Ti. In Wi there is no change because no new 
edge was added. 

The second change is insert. In this change we insert a new simplex, Tj to 
the loop £, between two existing simpliccs Ti and Ti-^-i. The simplex Tj must be 
(n ~ 2)-near (hereafter just near) to both Ti and Ti_|-i in order to have a valid loop 
after insertion. However, since we already know that Ti and T^+i are near, it must 
be the case that Ti — Ti+i for otherwise we would have a triangle in F. So, this 
change always inserts a new simplex in the loop between two identical simpliccs. 
Now consider the effect on wg. The insertion of the simplex Tj creates two new 
edges, {Ti,Tj) and (Tj, T^+i). However, since Ti = T^+i These edges are the same. 
In the word W£ then, we have inserted the square of a letter. Note also that no 
edge was removed due to the equality of Ti and Tj+i. An example of this change is 
shown in Figure [6l 

The last change is switch. In this change we replace one simplex, Ti with a 
new simplex Tj which is near to both Ti_i and T^+i. All of Ti-i,Ti,Ti+i and Tj 
are distinct and bound a geodesic 4-cycle in F. The change corresponds to using 
the path T^-i, Tj, Ti+i in place of the path Ti^i,Ti,Ti^i. Due to the fact that 
the opposite edges in a geodesic 4-cyclc share the same label, in the word we this 
change commutes the letters corresponding to the edges (Ti_i,Ti) and {Ti,Ti+i). 
Figure [7] shows an example of this change. 

Proposition 3.5. If two loops (a) and (t) are homotopic then we may deform (a) 
into (r) using only changes stretch, insert and switch. 

Proof. By Theorem 12.41 and because F is triangle free, we know that two loops are 
homotopic if and only if they differ by 4-cycles only. It is also easy to see that if 
(c) and (r) differ by multiple 4-cyclcs that there is a scries of intermediate loops 
such that each loop differs from the next by only a single 4-cycle. If we consider 
the loops in F, we may start with (a) and stretch it around the first 4-cycle where 
(a) and (r) differ. This produces a new loop, (tri) that is homotopic to (a). We 
repeat this process now with (cti), stretching it around the first 4-cycle where it 
differs from (r). In this way we construct a series of loops, all homotopic to one 
another and differing from one another in sequence by a single 4-cycle only. Thus 
it will suffice to consider cases where (cr) and (r) differ by only a single 4-cycle. 

Case 1. (cr) and (r) differ by a degenerate 4-cycle. That is, the loop (r) traverses an 

edge to a new simplex and then immediately follows the same edge back. 

See the top case in Figure [8] This corresponds to the change insert. 
Case 2. (cr) and (r) differ by a non-degenerate 4-cycle as in the second case of Figure 

[HI This is clearly the same as the change switch since it involves replacing 

two edges in a 4-cycle with the opposite two edges. 
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Tn 




• T, 



T,-i 



T, 



T,4 




L{e)L{f ) ^ L{e)L{g)L{g)LU) 

Figure 6. The operation insert 



Case 3. The loops differ as in the third case of Figure HI We insert the simplex r 

and then switch to the new path using 7. 
Case 4. This case may also be accounted for using only stretch, insert and switch. 

We first insert both r and 7. Then we change the path 7, r, (72 to the path 

7, S, (72 using switch. 

□ 

Remark 3.6. The changes stretch, insert and switch preserve the parity of the letters 
in a word. 

4. A CALCULATION OF ^""^(T„)'^^ 

In the previous section we introduced a labeling scheme for the geodesic 5-cycles 
of r. In this section we show that the homotopy classes of A"~'^ {7n)°''' correspond 
exactly to the geodesic 5-cycle label classes. We start by showing that we can build 
a net of 4-cycles between any two geodesic 5-cycles with the same label by using a 
series of diagonal flips which correspond to a path between the two cycles. 

Proposition 4.1. Let C and C be geodesic 5-cycles in T with nodes Ti,...,T5 
and rj',...,Tg respectively. Also, assume that L{C) = L{C') and L{{Ti,Ti^i)) = 
L{{T'^, Ti'+i))- Then there is a sequence of diagonal flips fi, ■ ■ ■ , fk that give paths 
from Ti to T/ and such that fj commutes with every edge of C and C . 
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To 



To 




Tn 



T, 



T,4 




L[e)L(f)L{g)L[h) ^ L(e)L{x)L{y)L{h) 

Figure 7. The operation switch 



Proof. The partial triangulation of Pn+j, corresponding to the cycle C leaves a 
pentagon untriangulated. Outside of this pentagon there are at most five other 
regions that are triangulated. The partial triangulation corresponding to C" leaves 
the same pentagon untriangulated, but differs in the triangulation of at least one of 
the other regions. In each region where C and C" differ, we may perform a series of 
diagonal flips to change the triangulation of C to be the same as that of C . Each 
flip corresponds to an edge in F and because it occurs outside of the untriangulated 
pentagon, it commutes with all of the edges of both C and C . Changing each 
region where C and C differ by performing individual flips produces the desired 
sequence of edges. □ 

We now construct a net of 4-cycles between two 5-cycles with the same label in 
the following way. First identify pairs of nodes, one from each 5-cycle, such that the 
triangulations associated to the nodes are identical inside the pentagon described 
by the cycle label. There are five such pairs. The previous Proposition gives us 
a path between nodes that are paired together. Each path has the same sequence 
of edge labels, so they never intersect. Furthermore, at each step in the sequence, 
the new nodes of paths that originated from adjacent nodes on the 5-cycle differ 
by exactly a diagonal flip. Thus, the induced graph on the nodes of the cycles and 
paths is a net of 4-cycles between the starting 5-cycles, and each level of the net is 
again a 5-cycle in the same homotopy class. 
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0-3 



(74 



(Jo 



0-3 



0-4 





Figure 8. The ways in which two loops may differ by a geodesic 4-cycle. 



The following theorem establishes that the label classes are in fact the homotopy 
classes. 

Theorem 4.2. Let C and C he geodesic 5-cycles. Then C C if and only if 
L{C) = L{C'). 

Proof. By Proposition 14. 1[ if C and C have the same label then there is a net of 
4-cycles between them and are by definition homotopic. It suffices to show that 
cycles in the same homotopy class must have the same label. 

Suppose that L{C) ^ L{C') and let wc and wc' be the words associated to C 
and C respectively. Also let ci, . . . , C5 (c'^, . . . , Cg) be the edges of C (resp. C). 
Due to the assumption that L{C) 7^ L{C'), there is an i such that i(c,;) ^ ^{c'j) for 
any 1 < J < 5. Now recall that any homotopy may be constructed using changes 
stretch, insert and switch, but also that these changes preserve the parity of 
letters in a word. Since L{ci) occurs exactly once in wc and zero times in wc', 
there is no way to change wc into wc using stretch, insert and switch. Thus, 
if L{C) 7^ L{C') it must be the case that C and C" are in different homotopy 
classes. □ 

The label, and hence homotopy, classes of F correspond to pentagons inside 
P„+3. There are ("J^) such classes and these classes certainly generate A^~'^{7n)°'^ ■ 
However, we can reduce the number of generators and show that the group is free 
abelian on the smaller set of generators. 
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We first present an example. Consider tlie graph r^('J3), wliose nodes correspond 
to triangulations of a liexagon. Tliis grapli, witli edge labels, is shown in Figure |9l 




Figure 9. The graph r^(T3) with edge labels. 



It is easy to see that one may write the geodesic 5-cycle with label {2, 3, 4, 5, 6} 
as a sum of geodesic 4-cycles and those geodesic 5-cycles that have a 1 in their 
label. Also, we show in the following theorem that no geodesic 5-cycle with a 1 in 
its label may be written as a sum of other geodesic 5-cycles with a 1 in their label. 
Thus, Ali^s)"-^ is generated by geodesic 5-cycles with a 1 in their label. Since there 
is no relation among these generators, AKT^)"''' is free abelian. There are (^) = 5 
such cycles. 

We now prove Theorem 11.31 from the introduction. 

Proof of Theorem \1.3l This proof contains two parts. In the first part, we show 
that any geodesic 5-cycle without a 1 in its label may be written as a sum of those 
cycles with a 1 in their label. The idea is that we may find an isomorphic copy of 
r^('J3) and reduce to a case as in the example above. The second part of the proof 
is showing that there are no relations between geodesic 5-cycles that have distinct 
labels which contain the element 1. This will follow from a parity argument similar 
to the proof of Theorem 14.21 

Let C be a geodesic 5-cycle with L{C) = {a,b,c,d,e}, a < b < c < d < e and 
such that 1 ^ L{C). Then there exists a geodesic 5-cycle C" such that L{C') = L{C) 
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and C corresponds to a polygonal dissection of P into triangles and one pentagon, 
where the pentagon has vertices a, 6, c, d, e and one of the triangles has vertices 

1, a, e. An example appears in Figure HI We focus on the polygon P' given by 
vertices 1, 2, . . . , a — 1, a, e, e + 1, . . . , n + 3, 1. We flip diagonals inside this polygon 
until we obtain a triangulation of P' that has the triangle with vertices 1, a, e. The 
fact that this is possible follows from the fact that such diagonal flips correspond 
to edges, and triangulations of P' correspond to vertices in a smaller dimensional 
associahedron. Since the graph of the associahedron is always connected, and there 
is at least some triangulation of P' with a triangle lae, there must be some sequence 
of flips leading to this triangulation. This sequence of flips gives rise to a net of 
4-cycles between C and some 5-cycle C with the desired properties. 

Now there is a copy of r^(T3) inside F that corresponds to triangulating the 
region bounded by {1, a, h, c, d, e} in all possible ways, while keeping the triangula- 
tion of the regions outside fixed. This copy of F^(T3) looks like Figure [S] but has 

2, 3, 4, 5 and 6 replaced by a, 6, c, d and e respectively. The geodesic 5-cycle on the 
boundary of the graph is C and clearly as in our example it may be written as a 
sum of those cycles with a 1 in their label. Since C" is in the same homotopy class 
as C we can thus also write C as a sum of cycles with 1 in their labels. 

Now suppose that C is a geodesic 5-cycle with L{C) = {1, a, 6, c, d}. We claim 
that C cannot be written as a sum of geodesic 5-cycles that arc from a different 
homotopy class but also have a 1 in their label. To see this we note that in the 
word wc there is a letter {a, h, c, d}. This letter is from the edge corresponding to 
the diagonal flip that occurs in the region bounded by a, 6, c, d. This letter appears 
exactly once in wc- If C is another geodesic 5-cycle with 1 in its label and such 
that L{C') ^ L{C) then the letter {a, 6, c, d} cannot appear in wc since it would 
imply L{C') = {1, a, b, c, d} — L{C). Hence, C cannot be written as a sum of cycles 
from different homotopy classes with 1 in their label. 

From this we conclude that there arc ("^^) homotopy classes (corresponding to 
picking a label that contains 1) which generate A"~^(T„)"''. Furthermore, there 
are no relations among these generators. Hence the group is free abelian, and this 
is a minimum generating set. □ 

5. The Exchange Module E{A) 

We now describe the exchange module by its generators and relations. Let A 
be the cluster algebra of type-y4.„. We start with a free Z- module on the pairs of 
crossing diagonals. Let a = (ai,a2) and /3 = (/3i,/32) be two crossing diagonals of 
the (n + 3)-gon Pn+s, where the elements and /3i denote the endpoints of a and 
/? in Pn+3- Fix a partial order on all diagonals such that a < /3 if ai < Let 
Xai3 be an indeterminate corresponding to the pair of crossing diagonals a and /3 
and let F{A) be the free Z-modulc generated by all such Xap- 

In order to study E{A), the exchange module of A^ we introduce a map 6 : 
F{A) — !> E{A) such that Xa/s ^ ~ xp (where a < (3). Wc claim that kciO ~ 

Recall that Xr is the exchange graph of A with a 2-cell attached to the boundary 
of every 4-cycle in a regular way. We orient each edge by considering the exchange 
it represents. If the edge changes diagonals a and /? then orient the edge from the 
triangulation containing the smaller of a and /? to the triangulation containing the 
larger. In this way, edges that are connected by a net of 4-cycles always have a 
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parallel orientation. We say that two edges are equivalent if they differ by such a 
net of 4-cycles. Note that we are assuming that the vertices in this net correspond 
to distinct vertices of F. Let Ci{Xr) be the ith chain group of the 2-cell complex 
Xr and let d be the usual boundary operator. 

Proposition 5.1. 

CiiXr)/diC2iXr)-FiA) 

Proof. We claim that the terms Xap are in bijection with the equivalence classes 
of edges. This follows from the same argument in Proposition 14.11 if we fix a 
quadrilateral region inside the {n + 3)-gon and then triangulate outside that region 
we obtain a homotopic edge. Now send ^ai/Si to the sum of edge equivalence 
classes to produce the isomorphism. □ 

The map 9 may be thought of as sending an edge to the difference of its endpoints. 
In this way, 9 behaves exactly as d does when applied to Ci{Xr)- We use this to 
establish an isomorphism between ker^ and A"~^('J„)°''. 

Proof of Theorem [772l Wc first show that Hi{Xr) ~ ker6'. Let ip : Hi{Xr) 
kei6 be the map that sends a cycle, which is a sum of equivalence classes of edges 
indexed by the pairs (ai, /S,), to the relation ^ap- We claim ^p is an isomorphism. 

Any cycle in iJi(Xr) is a sum of edges such that under the boundary map the 
endpoints of the edges sum to zero. The image of such a cycle is a sum ^ ■ X^.^. 
and the image of this sum when 9 is applied is J2i^ai — x^-. We may identify 
each ai and /3i with the endpoints of the edge which changes diagonal to f3i. 
Since the sum of the endpoints of the edges is zero it follows that X^i^^i ~ 
a relation and so Xa^Pi is in ker 9. In the proposition above we showed that 
elements Xal3 are in bijection with equivalence classes of edges. From this it is 
easy to see that no two distinct sums of edges map to the same relation, and that 
any relation has a well defined pre-image. Note that elements of ker 9 of the form 
XaiPi + Xajpj — ^ciiii " ^ojft ^'I'c the images of 4-cycles, which have a 2-face 
attached, in Xr- 

To finish the proof we appeal to Theorem 12.41 to establish the isomorphism be- 
tween A'^-'^i'JnT'' and Hi{Xr). □ 

Our presentation of E{A) follows from the presentation of ^"~^(T„)"''. 

Proof of Theorem \1.4\ Let a = {ai,a2) and (3 ~ (/3i,/32) be two crossing diag- 
onals such that none of the ai or /3i are equal to 1. Then there is a 5-cyclc with 
label {1, Qfi, q;2, /?!, /32} which corresponds to a pentagonal relation in ker 9. This 
means that we can write Xa — as a sum of the other four exchange relations in 
the pentagonal relation. □ 

6. Future Directions 

It is well known that the exchange graph of the type-A„ cluster algebra is the 1- 
skeleton of the classical polytopc called the associahedron [13j . The associahcdron 
is a polytope first discovered by Stasheff in the course of his research on operads 
[20] and later rediscovered by Haiman (unpublished) and Lee [16]. The 1-skeleton 
of the associahedron has also appeared under a different name, the Tamari lat- 
tice [21]. The associahedron has also been generalized to a type-i? associahedron, 
called the cyclohedron [TU [6] as well as other classes of polytopes such as graph 
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associahedra [7], generalized associahedra [13] and generalized permutaliedra [T7] . 
A natural extension of our work here is to use the same process to study some of 
these generalizations. 

We first look to the generalized associahedra of Fomin and Zclcvinsky in |13) . 
The generalized associahedra of typc-i? has a description in terms of centrally sym- 
metric triangulations. The typc-D associahcdron also has a description in terms 
of centrally symmetric triangulations with some extra restrictions due to the sim- 
ilarities between the Coxeter groups of type-B and D. In the case of the type-i? 
associahcdron, there are 5-cycles appearing in the same way as the type-A associ- 
ahcdron, and 6-cycles appearing when the central diagonal of a triangulation and 
an adjacent diagonal are removed. Using the same techniques we developed in this 
paper, it is easy to study both pentagonal and hexagonal relations in the cluster 
algebra of type-i3„. The type-Z? associahcdron has a more difficult description that 
we will omit here, however it is easy to show that it contains only geodesic 4- and 
5-cyclcs and that we can use the same technique to study pentagonal relations in 
the type--D„ cluster algebra. 

Still within the realm of cluster algebras, there arc combinatorial descriptions 
of the cluster complexes of any cluster algebra arising from a triangulated surface, 
as introduced by Fomin, Shapiro and Thurston |10] . A further, but possibly more 
difficult, extension of our work would be to study the exchange modules for this class 
of cluster complexes. Many of the finite type cluster algebras have a description 
in terms of triangulations of surfaces, however the majority of cluster algebras 
described this way are not of finite type. 

Outside of cluster algebras, we might also study the exchange modules of the 
graph associahedra of Carr and Dcvadoss [J. This generalization gives combina- 
torial descriptions for polytopes in terms of connected components of graphs. Our 
initial investigations suggest that much of the work done here will also carry over 
to these objects. 
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